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Time base adjustment in a data processing device 



The present invention relates to a method and data processing device for 
adjusting the timing or time base of a higher-rate stream of second data samples derived from 
a lower-rate stream of first data samples. In particular, the present invention relates to an 
interpolation filter device and method for time base adjustment, e.g., of an uplink data stream 
S in a Universal Mobile Telecommumcations System (UMTS). 

The UMTS standard requires time base adjustment of the uplink data stream 
&om a mobile terminal or user equipment to a base station device or Node B device, as 

10 defined for example in the 3GPP (3rd Generation Partnership Project) specification 
TS 25.133, v.3-2.0, chapter 7. 

According to the time base adjustment required in the above 3GPP standard, 
starting firom a predetermined point m time, all following "chips", which denote one symbol 
when referring to spreading code signals, have to be transmitted either earlier or later by a 

15 time period corresponding to a quarter of a chip period. The procedure can occur at a 
maximum of once per 200ms. Besides the above mentioned 3GPP specification, fiirther 
details can be gathered from the 3GPP specifications TS 25.214, v3.2,0, chapter 4.3.4, or 
TS 25.123, V3.2.0, ch^ter 8, or TS 25.224, v3.3.0, chapter 4.3. 

Fig. 1 shows a schematic block diagram of a data processing device for 

20 processing an in-phase component ii and a quadrature component qi in respective 

interpolation filters, e.g. Root**Raised*Cosine (RRC) Slters 1 followed by respective digital- 
to-analog (D/A) converters 2. The UMTS standard requires time base adjustment of the 
uplink data stream in steps of a quarter of a chip, which corresponds to approximately 65.1ns. 
As this adjustment has to be carried out during a transmission, the interpolating or pulse- 

25 shaping KRC filt^ 1 or any otiier suitable data processing device can be used for efiScient 
implementation* 

According to Fig. 1, the signals ii and qt are usually supplied to the pulse^ 
shaping filter 1 at a chq> rate or first data rate Ri, for example Ri=3.84Mq)s (Mega chips per 
second). The chip sequmce is indexed by ki. The pulse-shq>ing filter 1 is used for spectral 
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limitation of the transmitted signals and generates outinit signals iz and q2 at a second data 
rate R2. The second data rate R2 of tiie signals iz and q2 is fbnr times as large as the chip rate 
e.g. R2=lS.36Mcps, and is generated by intexpoladon of the signal values of i] and qi by 
means of die pulse-shaping filter 1 . The higher data rate is indeed by k^. At die output of the 
5 D/A converters, analog signals i3(t) and q3(t) are generated 

Fig. 2 shows an exemplary fimctional block diagram of the interpolation filter 
1 with a timing adjustment functionality of the in-phase signal path of Fig. 1. A switching 
arrangement 3 with a switch Si is provided to successively siqiply three zero data values 
between each input data sample of ii by successively switching the switch Si by the higher 

10 data rate or clock rate R2. This already leads to a fourfold increase in the data rate, i.e. 
oversampling. Each of the generated higher number of signal values or data samples is 
multiplied by all N filter coefficients by by means of a number N of multipliers 4. The results 
of multiplication are supplied to a number N-1 of adders 5, except for the result of 
multiplication by the filter coefBcient bN-i. Each of the adding results is delayed by one cycle 

IS of the data rate R2 in corresponding delay elements 6 and the delayed results are then 

sequentially accumulated as shown in Fig. 2, so as to generate the output data stream izikz^ 

However, the in[^>lementation exanaple shown in Fig. 2 requires a lot of 
multipliers 4 and adders 5. Therefore, a more efBcient way of implementing such an 
interpolation filter has been proposed. 

20 Fig, 3 shows an example of such a modified efBcient interpolation filter. 

Instead of increasing the data rate of the input signal by introducing zero samples and 
interpolating or smoothing the obtained higher rate signal by a corresponding filter, the fact is 
utilized that the incorporated zero samples do not contribute after multiplication with the 
filter coefficients to the chain of delayed adders 5, so as to reduce the number of multipliers 4 

25 and also adders 5. According to Fig. 3, an efBcient filter arrangement is shown which 

requires only a quarter of multipliers 4 and nearly a quarter of adders 5. Instead of using the 
delay elements with a delay corresponding to a single clock cycle of the second data rate R2, 
new delay elemmts 8 having a delay time corresponding to four clock cycles of the second 
data rate R2, or as an alternative, a chain connection of four delay elements each with a delay 

30 time corresponding to a single clock cycle of the second data rate R2 can be used. 

As a specific amendment in this efiScient filter arrangement, the filter 
coefficients bv have to be exchanged after each clock cycle of the second data rate R2, which 
is achieved in Fig. 3 by adding a switching function 7, according to which a switch Si 
successively switches to different switching connections '*0" to '"3" to successively apply four 
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filter coefficients to a single multiplier 4. This is performed periodically at the second data 
rateR2. 
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Table 1 

The above table 1 shows an exanople of the efficient interpolation fflter shown 
in Fig. 3 in case a fitter with N= 16 filter coefficients is used. In table 1» each column 

10 corresponds to a clock cycle of the second data rate R2, while the values in each cohmm 
indicate the connection state of the switch Si of the switching fimction 7 and the respective 
sample values received at the multipliers 4 at the four stages of the interpolation filter. As can 
be gathered fixim table 1, the data sano^les ii remain the same within a period of four clock 
cycles of the second data rate R2, which period corresponds to the clock cycle of the first data 

1 5 rate Ri at the input of the intexpolation filter 1 . In the first phase, the switch Si of &e 

respective switching functions 7 is connected to the switch terminal and thus the ixqput 
sample or ii5)ut value ii(0) is multiplied in parallel with the filter coefficients bo, b4, bg and 
bi2. The multiplication results at the output of the multipliers 4 are then added in the 
respective adders 5 with the first one of the stored previous values obtained at the output of 

20 the respective delay elements 8, and is supplied to the respective other delay elements or, 

respectively, output as the first ou^ut value i2(0). In the second phase, the same value ii(0) is 
multiplied by the filter coefficients bi, bs, bp and bu, when the switch Si of the switching 
function 7 is connected to the switching terminal "r\ The multiplication results are added 
with a respective previous result and siq)plied to the respective delay elements 8 or, 

25 respectively, output as a second output value i2(l). This continues in the third and fourth 
phase, and ihea the next input value ii(l) is again multiplied by the filter coefficients bo> b4, 
bfi and bi2* 
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Jn case the data stream is to be delayed by a quarter of a chip clock of the jBrst 
data rate Ku e.g. by a clock cycle of the higher second data rate R2» four instead of three zero 
samples have to be inserted in the filter arrangement of Fig. 2 or, respectively, the switching 
mechanism of the switching function 7 in the filter arrangemmt of Fig. 3 for selecting tiie 
5 filter coefficients has to be fiieezed or stopped by one clock and instead zero samples have to 
be supplied to the respective multiplim 4. This freezing must be done after the multiplication 
by the coefficients ba, b?, bu bN-i. 
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10 Table 2 

Table 2 shows an example of such a delay operation by a quarter of the chip 
clock of the first data rate Ri in case N = 16 filter coefficients are used as in the above 
example. As can be gathered &om table 2, an additional cycle has been inserted or introduced 

15 after the fourOi cycle of the second clock rate R2, whereia a zero data san9)l6 is supplied as 
the input signal during this additional single cycle. 

Fig. 4 shows a modification of tiie efficient filter arrangement in which such a 
delay function is introduced. This is achieved by adding a second switching fimction 9 
comprising a switch S2 i^ch can be switched to a first switching terminal "0" and a second 

20 switching temainal "1" to which a zero sample or z^ro data value is applied. After the phase, 
in which tiie iiqiut signal iiO^i) has been multiplied by the filter coefficients ba, by, bu and 
bi5, the second switching fimction 9 is switched to the second switching terminal ^^l", so that 
for one clock cycle of Ifae higher second data rate R2 the zero value is again multiplied by the 
present filter coefficients ba, by, bn and b^ due to the &ct that tiie switohing operation of ttie 

25 first switohing fimction 7 has been fieezed by one cycle. Thereby, zero values are obtained at 
tiie output of the respective multipliers 4 and are siqiplied to the delay elements or delay 
chains 8. Due to the &ct that the switohing fimction 9 switohes to terminal **V\ such that a 
^'O'* sample is applied to the multipliers 4, any coefficient may be applied to these multipliers 
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4 by the switdung fimction 7. Le., during the phase when flie switching function 9 is 
switched to t^minal the switching function 7 can be connected to any input temtinal. 

However, if the data stream is to be accelerated by a quarter of the chip clock 
of the first data rate R] , only two z&co values would have to be inserted hi the filter 
5 arrangement of Fig. 2, while in the filt^ arrangement of Fig. 3, a multiplication of two 

successive input values ii(ki) and ii(ki+l) with respective successive filter coefQcients would 
have to be performed, which is not possible due to the limited number of multipliers 4. If in 
case of the efiScient implementation of Fig. 3 only the multiplication of the first iiiput value 
ii(ki) with the filter coefiBcients ba, hj, h\ i, bis would be performed but not flie multiplication 
10 of the second input value iiO^i+1) with the filter coefiQdents bo, b4, bs, bi2, a substantial 
interpoladon error could be generated. 



It is therefore an object of the present invention to provide a data processing 

IS device and an adjusting method, by means of which an input data stream can be accelerated 
by a firaction of the iiq>ut clock cycle while maintaining an efScient data processing scheme. 

This object is achieved by a data processing device as claimed in claim 1 and 
by an adjusting me&od as claimed in claim 8. 

Accordingly, a predetermined one of the first data samples is stored, so as to 

20 be able to partly reintroduce data samples skipped by the acceleration operation at a later 

stage by replacing later data samples by new data samples obtained fit>m the stored first data 
sample. Thus, the &ct is utilized that typically the coefficients at the beginning and at the end 
of an impulse response of a data processing device, such as the interpolation filter, are very 
small in their value. Listead of omitting or skipping all of the second data samples derived 

25 fiom a predetermined first data sample, predetermined following second data samples are 
replaced by new data samples derived from the stored first data sample. Thereby, the 
interpolation error can be reduced significantly, while the circuit arrangement does not 
require any substantial modifications. Consequently, the efficient implementation of the data 
processing device can be lefi fairly unchanged. This ^plies to any data processing device 

30 where an iiiput stream of first data samples is used for generating an output stream of second 
data samples at a higher second rate by inserting additional data samples generated fix)m the 
first data samples. Examples of such a data processing device are interpolation filters where 
an adjustment of the time base by a fisction of the iiq>ut data rate is required. 
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In partLCulaTy the data processiQg device may be an interpolation filter in which 
the second data samples are obtained by a successively multiplying each of the first data 
samples by a set of filter coefficients, and by adding an obtained result of multiplication at a 
particular filter stage to a delayed result of the preceding filter stage, wherein the delayed 

5 result has been delayed by a delay time corresponding to a time paiod of the first rate. The 
skipped first predetermined ones of the second data samples may be skipped at each filter 
stage and may be derived &om a result of multiplication of the stored predetemiined one of 
the fiist data samples with respective starting ones of the set of filter coefficients, wherein the 
replaced second predetemiined ones of the second data samples are replaced at a 

10 predetermined filter stage and are derived Scorn a resxilt of multiplication of a predetermined 
number of first data samples following the stored predetermined one of the first data samples 
with the respective starting one of the set of fifliter coefficients, and wherein the new second 
data samples are derived firom a result of multiplication of the stored predetemiined one of 
the first data samples with the respective starting ones of tiiie set of filter coef&cients of other 

1 5 filter stages different fix)m the predetermined filter stage. 

First switching means may be provided for supplying the stored predetermined 
one of ttie first data samples to a multiplying means of the predetermined stage. Thereby, no 
additional multiplying means is required for generating the new second data samples. 

Furthermore, second switching means may be provided for intermittently 

20 siq>plying the respective starting ones of the set of filter coefficients of the other filter stages 
and the set of filter coefficients of the predetenmned stage to the multiplying means of the 
predetermined stage. This provides the advantage that fiie switching means provided at the 
predetermined stage can also be used for supplying the starting ones of the set of filter 
coefficients of the other filter stages. 

25 Additionally, itdxd switching means may be provided fi>r successively 

supplying the set of filter coeffidents to multiplying means of flie other filter stages. As the 
fitter coefficients are successively siq>plied by the switching means, the skipping means can 
be implemented by simply skipping one switching operation of the switdhing means. 

In general, each of the first to third switching means serve to reduce the 

30 amount of changes required to the efficient implementation of the data processing device. 

Finally, fourth switching m^ms may be provided for coxmecting an input 
terminal of the data processing device to a zero data value so as to introduce a predetermined 
delay to the second data samples. The fourth switching means severs to provide a simple 
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additional delay fimctionality for delaying the input data stream by a fiaction of the input 
clock cycle. 

5 The present invention will now be described on the basis of a preferred 

embodiment with reference to the accompanying drawings, in which: 

Fig. 1 shows a schematic block diagram of a data processing arrangement in 
which the present invention can be implemented; 

Fig. 2 shows a schematic functional diagram of a known arrangement of an 
10 interpolation filter; 

Fig. 3 shows a schematic functional block diagram of an efBcient known 
arrangement of an interpolation filter; 

Fig. 4 shows a schematic functional block diagram of a modification of the 
efScient filter arrangement with a switchable delay function; 
15 Fig. 5 shows a schematic block diagram of a data processing function with an 

acceleration option according to the preferred embodiment; and 

Fig. 6 shows a more detailed implementation of the acceleration option in 
filter arrangement according to the preferred embodiment. 

20 

The preferred embodiment will now be described based on the efBd^t 
interpolation filter arrangement as initially described. 

First of all, the general principal of the accelemtion function according to the 
present invention is described on the basis of a data processing block diagram as shown in 
25 Fig. 5. 

According to Fig. 5, an input data stream ilOci) of the first data rate Ri with a 
chip or data sequence ki is supplied to a data processing function 14 with an oversampling 
processing for generating a data stream i2Ck2) of the second data rate R2 with a chip or data 
sequence k2. 

30 The generated data stream i2(k2) has the higher data rate R2 due to the 

oversampling processing. According to the preferred embodiment, a memory function 12 is 
provided for storing a predetermined ir^ut data sample iiCki^'kicm) to be sijpplied at a later 
processing stage to a replacing function 18 where predetermined ones of the genmted 
higbfir-rate data samples are replaced by new data samples derived fiom the stored 
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predetennined input data sample ii(ki=]Qvin}* 1*he higher-rate data sample of the output data 
stream i2(k2) are supplied to a skipping function 16 at which predetemuned ones of the 
generated higher-rate data samples are skipped in order to accelerate the timing of the data 
stream by a fraction of the input clock cycle of the input data stream il(ki). The modified 
5 data stream is siqiplied to die replacing function 1 8 where other ones of the data samples 
following the skipped data samples are replaced by the new data sauries derived from the 
stored predetermined one of the low-rate input data samples. 

In an optional parallel data path, the high-rate data samples are supplied to an 
insertion function 20 where zero data values are inserted at predetermined positions so as to 

10 generate a delayed or decelerated timing of the data stream. The output streams of the 

replacing function 18 or the insertion function 20 can be selectively switched to an output of 
the processing device, at which correspondingly time adjusted data streams can be provided 
and supplied to an inteipolation function for conv^rttng the high-rate data stream to a time- 
adjusted low-rate data stream of a data rate corresponding to the jBrst data rate Ri . 

1 S Hence, acceleration of the timing or clock can be achieved by combined 

skipping and replacing operation, wherein the replacing operation is adapted to reduce the 
interpolation ermr caused by the skipped data values. 

Fig. 6 shows a more detailed implementation of the skipping and replacing 
operation based on the effective filter arrangement of Fig. 3. 

20 As shown in Fig. 6, a memory fimction 1 0 is provided for storing the 

predetennined input data value ii(ki=krein)» two additional switching functions 11, 12 are 
provided fi>r selectively switching the stored predetermined input data value to the multiplier 
of the last filter stage and for modifying the switching of the filter coefBcients bo to ba so as 
to be enable of selectively providing additional filter coefiBcients b4, bg, bN-4 which are to 

25 be multiplied with the predetermined input data value stored in the memory function 10. 
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Tables 

As can be gathered fonn table 3, an acceleration of the timing is achieved by 
5 first omitting the data values corresponding to the first cycle of the second input data value 
ii(ki+l). This can be achieved by having skipped the first switching terminal '*0" of the first 
switching function 7. This means, that the switch Si of the first switching Amotion 7 proceeds 
fiom the last switching terminal **3** directly to the second switching terminal "1" in response 
to a command or control signal indicating initiation of the acceleration function. Thus, the 

10 results of multiplication of the data value ii(ki+l) by the filter coefBcient bo, b4, bN^ are 
omitted and tiie respective input data value iiO^i+1) is stored in the memory function 10. To 
alleviate or reduce the interpolation error caused by this omissicm, the multiplication function 
at tiie last filter stage is temporarily modified by supplying the stored input data value 
ii(ki+l) which corresponds to the value ii(l) of table 3 to the multiplier 4 of the last filter 

IS stage at the first one of the four high^-rate data cycles for N/4-1 following input data values. 
This is indicated in table 3 by the row corresponding to a switch S3 of the first additional 
switching function 1 1 . Additionally, as can be gafliered &om the row corresponding to a 
switch S4 of tiie second additional switohing function 12, the conventional switching cycle is 
intem^ted and the additional switohing terminals b4, bg^ —> hn^ are intenmttentiy coxmected 

20 to die multiplier 4 each time the switch S3 of the first additional switching function 1 1 

connects to the output of the memory function 10. Thereby, the omitted multiplication results 
of the skipped data cycle are successively and intermittently inserted instead of the normal 
multiplication results occurring in the last filt^ stage at these cycles. Due to the distribution 
of the omitted multiplication results over predetermined following cycles, the interpolation 

25 error can be reduced. This advantage can be achieved at the expense of providing the 
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additional first and second switching functions 11, 12 and the additional memoiy function 10 
which, however, do not require any substantial modification. As a main advantage, the 
number of multipliers does not have to be changed. 

It is to be noted that the elements of the functional diagram of Fig. 6 can be 
5 implCTiented on a software basis in a data processing device or on a hardware basis by 

discrete switching, arithmetic and delay elements, or even by a combination of hardware and 
software functions. The main advantage of the present invention results in the reduced 
interpolation error and the kept efficient implementation of the interpolation filt^ with its 
reduced number of multipliers. 

10 Furthermore, it is to be noted that the present invention is not restricted to the 

above preferred embodiment but can be applied in any interpolation filter or data processing 
device, wh^e an oversampling takes place and where the time base has to be adjusted at a 
firaction of the input rate, i,e. by a time period corresponding to a cycle of the higher 
oversampling rate, hi particular, the interpolation factor is not limited to four. It can be any 

15 integer number larger or equal to 2. Moreover, the skipping of data samples may be 

performed at any oth^ suitable cycle, wherein any number of data samples can be replaced at 
any position suitable to reduce the interpolation error. If the omitted multiplication results of 
the skipped data cycle are inserted in another one than the last right filter stage, the nimiber of 
omitted multiplication results which can be inserted is reduced by one with each change to a 

20 left neigjiboring filter stage. However, such a change is possible in principle. The preferred 
embodiments may thus vary witiiin the scope of the attached claims. 



